An Extended Multistep Shanks Transformation and Convergence Acceleration Algorithm with Their Convergence and Stability Analysis
نویسندگان
چکیده
The molecule solution of an extended discrete Lotka-Volterra equation is constructed, from which a new sequence transformation is proposed. A convergence acceleration algorithm for implementing this sequence transformation is found. It is proved that our new sequence transformation accelerates some kinds of linear sequences and factorial sequences with good numerical stability. Some numerical examples are also presented.
منابع مشابه
Comparison of acceleration techniques of analytical methods for solving differential equations of integer and fractional order
The work addressed in this paper is a comparative study between convergence of the acceleration techniques, diagonal pad'{e} approximants and shanks transforms, on Homotopy analysis method and Adomian decomposition method for solving differential equations of integer and fractional orders.
متن کاملModified frame algorithm and its convergence acceleration by Chebyshev method
The aim of this paper is to improve the convergence rate of frame algorithm based on Richardson iteration and Chebyshev methods. Based on Richardson iteration method, we first square the existing convergence rate of frame algorithm which in turn the number of iterations would be bisected and increased speed of convergence is achieved. Afterward, by using Chebyshev polynomials, we improve this s...
متن کاملA Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern∗
Slowly convergent series that have special sign patterns have been used in testing the efficiency of convergence acceleration methods. In this paper, we study the series Sm,n = P∞ k=0 (−1) k/m (k+1)2n+1 when m ≥ 1, n ≥ 0, which has m positive terms followed by m negative terms periodically. Using special functions, we first derive its sum in simple terms involving only the Riemann Zeta function...
متن کاملA New Numerical Method for Stiff Differential Equations
−− A new class of multistep methods for stiff ordinary differential equations is presented. The method is based in the application of estimation functions for the derivatives and the state variables, allowing the transformation of the original system in a purely algebraic system using the solutions of previous steps. From this point of view these methods adopt a semi-implicit scheme. The novelt...
متن کاملAcceleration of convergence of general linear sequences by the Shanks transformation
The Shanks transformation is a powerful nonlinear extrapolation method that is used to accelerate the convergence of slowly converging, and even diverging, sequences {An}. It generates a two-dimensional array of approximations A j) n to the limit or anti-limit of {An} defined as solutions of the linear systems Al = A j) n + n ∑ k=1 β̄k( Al+k−1), j ≤ l ≤ j + n, where β̄k are additional unknowns. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 125 شماره
صفحات -
تاریخ انتشار 2013